﻿ Inteligenţă Arﬁcială – Curs 1 Introducere, istoric, proiecte din anii trecuți Curs: Dan Cristea Laboratoare: Ionuţ Pistol (7 gr ), Mădălina Răschip (4 gr ), Marius Zbancioc (3 gr ), Diana Trandabăț (2 gr ) Rostul acestui curs • Învățați să concepeți soluții în probleme de IA • Deprindeți metode și tehnici de IA • Proporția justă între ce șu și ce pot descoperi: gândiți – mai mult decât aﬂați! • Dar dacă am nevoie de o informație, o găsesc! • Un curs clădit în jurul unui proiect și nu invers • Învață din proiecte vechi! • Inventează, propune noi proiecte! Conținutul cursului • Introducere în domeniul IA și prezentarea proiectelor (2 c ) • Proiectarea interacvă a soluțiilor (4-6 c ) • Prezentarea altor metode de IA, o parte din ele având o legătură cu proiectul (restul de c ) Unde ne întâlnim? • Cursuri – I3A Marți 8:00 – 12:00 (C309) – I3E Marți 16:00 – 20:00 (C308) – I3B Miercuri 8:00 – 12:00 (C309) • Laboratoare – Pe paginile asistenților • Consultaţii – Oricând mă găsiți la cabinet D Cristea (511, et 3), anunțați-mă prin email: dcristea@info uaic ro Notarea • Cerinţa minimă de promovare: 50 pct • Nota: laborator (33 pct) + proiect (33 pct) + teza (33 pct) + bonusuri • Posibil: 1-2 extemporale, pt un bonus suplimentar • Punctajul total se împarte la 10 și se face round Deﬁniția IA • IA este şinţa, parte a informacii, care proiectează sisteme arﬁciale cu comportament inteligent – adică sisteme ce manifestă proprietăţi pe care în mod obişnuit le asociem cu existenţa inteligenţei în comportamentul uman - înţelegerea limbajului, învăţare, raţionament, rezolvarea problemelor ş a m d Barr, Feigenbaum, 1981 Dar ce e inteligența? … Deﬁniția inteligenței • Capacitatea individului de a se adapta şi de a rezolva situaţii noi pe baza experienţei acumulate anterior Dicţionarul Explicav al Limbii Române (DEX) Inteligența Arﬁcială (IA) • Se preocupă de crearea de modele computaționale ale comportamentului inteligent (uman, dar nu numai) – programe care să se comporte (extern) similar – testul Turing ? agent inteligent Sisteme inteligente • Sisteme care să aibă un comportament inteligent – interacționează cu mediul => sensibile la schimbări – comportament rațional => iau decizii (în corelație cu cunoșnțele și credințele) pentru a-și îndeplini scopurile – învață => își îmbunătățesc comportamentul în mp – DAR: luarea de decizii nu înseamnă și decizii corecte (care duc la succes), dar cel puțin pot ﬁ explicate Limitări (move ale eșecului) • Impuse de: – constrângeri de cunoaștere (limitări ale modelului) – constrângeri în acumularea de date de învățare (AI boleneck) – constrângeri computaționale (ex: jocul de șah) è cel mai bun comportament în condițiile date Tezele IA • Computɑţionɑlismul sɑu tezɑ tɑre ɑ IA (strong ɑrﬁciɑl intelligence): putem recreɑ o minte cu toɑte ɑspectele sɑle pe cɑle strict computɑţionɑlă – prin mɑnipulɑre de simboluri și cɑlcul, ɑşɑ cum se întâmplă în orice cɑlculɑtor digitɑl Tezele IA • Tezɑ slɑbă ɑ IA (weɑk, cɑuous ɑrﬁciɑl intelligence): putem simulɑ doɑr ɑnumite ɑspecte ɑle minţii – cɑlculɑtorul se dovedește doar un instrument cu care încercăm să avem o înţelegere mɑi apropiată de realitate ɑ funcţionării minţii umɑne Norbert Wiener (1894 – 1964) Norbert Wiener: Cybernecs: Or Control and Communicaon in the Animal and the Machine Paris, (Hermann & Cie) & Camb Mass (MIT Press); 1948, 2nd revised ed 1961 Explică noțiunea de feedback, inspirată din studiul sistemelor vii (biologie), cu aplicații în inginerie, economie, control automat – automacă, șința calculatoarelor, neuroșință, organizarea societății Norbert Wiener Alen Mathison Turing (1912 – 1954) Turing, A M (1950), Compung machinery and intelligence, Mind, Vol 59, pp 433-460 Arcolul poate ﬁ găsit aici Turing: 1912-1954, University of Manchester, Naonal Physical Laboratory, Government Code and Cypher School (Britain's code-breaking centre), University of Cambridge Alen Turing Programarea în IA • 1951: primele programe de IA la Univ Manchester pe o mașină Ferran Mark 1 – draughts/checkers/dame de Christopher Strachey – un program de șah de Dietrich Prinz • 1955: Symbolic reasoning și Logic Theorist de Allen Newell (laureat Nobel mai târziu) și Herbert Simon • Logic Theorist va demonstra 38 dintre primele 52 teoreme din cartea lui Russell and Whitehead Principia Mathemaca Sintagma “Inteligență Arﬁcială” • 1956: Conferința de la Dartmouth College, Hanover, New Hampshire, SUA, adoptă “Arﬁcial Intelligence” • Părinții fondatori: John McCarthy, Marvin Minsky, Allen Newell, Herbert A Simon Anii de aur 1956-1974 • Raționament prin logică – demonstrarea teoremelor: se credea că vor putea ﬁ folosite în modelarea raționamentului de bun simț (common-sense) => John McCarthy, Patrick Hayes – mai târziu: prea rigid, imposibil să modeleze incertudinea John McCarthy (1927 – 2011) • Profesor la MIT și Stanford University • Lisp – limbajul natal al IA • garbage collecon • … John McCarthy • 1959: inventează limbajul Lisp (garbage collecon) și contribuie la standardul ALGOL • 1961: puterea de calcul va ﬁ vândută în viitor ca apa și electricitatea (ulity business model) => provider de servicii web, grid and cloud compung • Inventează modelul de me-sharing fără de care nu ar ﬁ fost posibil nimic în IT-ul modern • 2001: scrie povesoara "The Robot and the Baby” => pot avea/simula roboții senmente Anii de aur 1956-1974 • Raționament prin căutare – soluția găsită într-un spațiu al stărilor • Newell și Simon: "General Problem Solver” • Ross Quillian: propune rețele semance în prelucrarea limbajului natural – 1965, Simon: ”Machines will be capable, within twenty years, of doing any work a man can do " – 1970, Minsky: "In from three to eight years we will have a machine with the general intelligence of an average human being " Anii de aur 1956-1974 • LISP – 1958, John McCarthy: limbajul nav al IA • calcul simbolic, nu numeric • structura de date: lista • conceptul de programare funcțională: a rezolva o problemă = a apela o funcție • garbage collecon • ELIZA – primul chaerbot • Fonduri importante în SUA și Marea Britanie Prima iarnă a IA: 1974-1980 • Intractabilitate: se dovedește că multe probleme in sfera IA sunt NP-complete • Limitare hard: calculatoarele nu au suﬁcientă memorie și viteză de calcul pentru a realiza ceva cu adevărat ul din sfera IA • A copia raționamentul de bun-simț: enorm de multă informație despre lume, un mecanism de raționament în condiții de incertudine • Fondurile sunt tăiate! Iarna 1974-1980 • Paradoxul lui Moravec, Brooks, Minsky – contrar presupunerilor tradiționale, raționamentul de nivel înalt necesită puține resurse de calcul, pe când abilitățile de nivel jos necesită enorme resurse de calcul • Moravec: "it is comparavely easy to make computers exhibit adult level performance on intelligence tests or playing checkers, and diﬃcult or impossible to give them the skills of a one-year-old when it comes to percepon and mobility " • Pinker (The Language Insnct): “As the new generaon of intelligent devices appears, it will be the stock analysts and petrochemical engineers and parole board members who are in danger of being replaced by machines The gardeners, receponists, and cooks are secure in their jobs for decades to come " Boom-ul anilor 1980-1987 • Momentul de glorie al sistemelor expert (MYCIN, DENDRAL, XCON, PROSPECTOR): – capabile să reproducă raționament uman în situații speciﬁce (diagnosc medical, idenﬁcarea compușilor chimici, depistarea fraudelor bancare, determinarea zăcămintelor miniere) – piața de IA: peste 1 mld dolari • Reapar ﬁnanțările – Japonia: proiectul generației a V-a (Prolog) – SUA: reacționează invesnd masiv în programe de cercetare în IA A doua iarnă: 1987-1993 • Crici aduse sistemelor de raționament bazat pe reguli – sunt incapabile să se adapteze la noi cerințe/situații – nu pot raționa în condiții de incertudine (parțial adevărat: v raționament fuzzy bazat de reguli) • 1987: eșecul de piață al mașinii Lisp (computerele de uz general sunt mai puternice și mai ieine) • Generația a V-a de calculatoare nu a convins • Din nou fondurile sunt retrase! Ulmii ani… • Puterea de calcul a crescut formidabil… – 1996: Deep Blue (IBM) îl învinge pe Gary Kasparov – data mining, big data – Google Car – dialog om-mașină în limbaj natural – … Noi sintagme ale domeniului IA • Cyber Physical Systems (CPS) – sisteme mobile dotate cu rețele de senzori, montate pe mecanisme inteligente, roboți – sensor-based communicaon-enabled autonomous systems: • rețele de senzori wireless monitorizează aspecte de mediu trimițând date la un nod central • sisteme automove autonome • monitorizări medicale • sisteme de control a proceselor • robocă distribuită • pilotarea automată a avioanelor Industry 4 0 – cea de a 4-a revoluție industrială Principiile Industry 4 0 • Interoperabilitate: – abilitatea mașinilor, echipamentelor, senzorilor și a oamenilor de a se conecta și a comunica via Internet of Things (IoT) sau Internet of People (IoP) • Transparență informațională: – abilitatea sistemelor informaționale de a crea o copie virtuală a lumii ﬁzice prin dotarea uzinelor digitale cu date culese de senzori Industrie 4 0 este un proiect ﬁnanțat de Guvernul Germaniei, după 2013 Principiile Industry 4 0 • Assistanță tehnică: – abilitatea CPSs de a asista omul, ﬁzic sau decizional • Decizii decentralizate: – abilitatea CPSs de a lua decizii independent, ca sisteme autonome; numai în cazuri de excepții, interferențe sau scopuri conﬂictuale, sarcinile sunt delegate pe niveluri superioare methode de autoopmizare, autoconﬁgurare, autodiagnosc, suport inteligent acordat operatorilor umani în munca lor tot mai complexă Noi sintagme ale domeniului IA • Smartdust (intelligent dust) • sisteme formate din foarte multe microsisteme electromecanice (MEMS) – senzori, roboți și alte puri de dispozive – care pot detecta: lumina, temperatura, vibrații, magnesm, elemente chimice etc • aplicații militare etc 1998, University of California, Berkeley: senzori wireless cu volum de 1 mmc (mote) În prezent: nanoelectronics => smart specks Noi sintagme ale domeniului IA ⇒ Calcul ubicuu (ubiquitous/pervasive compung) ⇒ Internet of Things (IoT) Rick Belluzo (1996: general manager of Hewle-Packard) ”[pervasive compung is] the stage when we take compung for granted We only noce its absence, rather than its presence IA – o amenințare? • Elon Musk, directorul execuv Tesla şi SpaceX: – „Concurenţa pentru superioritatea în inteligenţă arﬁcială va ﬁ cea mai probabilă cauză a celui de-al III-lea război mondial” • Vladimir Pun: – „inteligenţa arﬁcială este viitorul întregii omenirii, nu numai al Rusiei” „Oricine va ﬁ stăpân în această sferă va deveni conducătorul lumii” Proiectele cursului de IA • 2003-2004: Simularea unui joc de fotbal • 2004-2005: Sistem de traducere automată – modelul de transfer • 2005-2007: PhiSociety – societăți primive de agenți inteligenți în compeție • 2007-2008: Casa inteligentă • 2008-2009: Avatar uman vorbitor • 2009-2010: Extragere de conținut semanc din texte • 2010-2012: Companion • 2012-2013: Let’s talk about books! • 2013-2014: MappingBooks: Let’s jump out of the book! • 2014-2015: MyDailyLife • 2015-2016: Modelarea conșinței • 2016-2017: Chat Bot • 2017-2018: Tutore inteligent Cum era organizată acvitatea? • Clasa împărțită => două proiecte • Ambele proiecte cu aceeași arhitectură (module) • Fiecare modul: o grupă de studenți • O echipă comună în ambele proiecte: speciﬁcațiile standardelor inter-module, evaluarea, paginile proiectului • Notația per student = o medie a 3 scoruri: aportul personal, funcționarea modulului, sistemul • Prezentări compeve la sfârșit de semestru • Cele mai bune soluții presentate în conferințe • Cel puțin o lucrare de diplomă legată de tema proiectului • Parciparea în compeții de proiecte ﬁnanțate… Proiectul seriei 2008-2009 • Realizarea unui sistem de realitate virtuală capabil să citească expresiv un text 1 componentă de interpretare emoțională a unui text 2 componentă de modelare somacă a unui cap expresiv (schelet, mușchi, piele, decorațiuni) 3 componentă de modelare a mișcărilor buzelor 4 componentă de modelare a expresivității feței 5 componentă text-vorbire 6 integrarea într-un sistem Proiectul seriei 2009-2010 • Help-desk inteligent (dialog în limbaj natural asupra unui univers al discursului) universul de cunoaştere sistemul de dialog bază de cunoştinţe lingvistice Proiectul seriei 2009-2010 extragere de conținut semanc din texte • Sistemul trebuie să ﬁe capabil să suporte un dialog asupra informațiilor conținute într-un text 1 lanț de preprocesare a textului: împărțirea în cuvinte, segmentarea în fraze/propoziții, echetarea la parte de vorbire a cuvintelor, recunoașterea grupurilor nominale 2 recunoașterea entăților de discurs 3 recunoașterea relațiilor de natură semancă dintre entăți 4 integrarea relațiilor într-o ontologie 5 procesarea întrebărilor adresate ontologiei 2010-2012: Companion Help your master in any situaon • An idea of Prof Yorik Wilks, Universies of Sheﬃeld & Oxford – two mes parcipant in EUROLAN – an intelligent agent capable to: • “understand” the situaon you happen to be in • serve you according to the necessies of this situaon Example of behaviour of a Companion Help Your Master in Any Situaon HYMAS A day of Michael’s life 21 September 2012 Hymas on Youtube Michael Michael is a researcher in IDIAP – Margny He lives in Lausanne and drives his car to reach his oﬃce daily William William is the director of an instute in Zurich Michael is a member of a project lead by William Dan Dan is a professor in Iași He and Michael are very good friends, but they see each other rather rarely Situaon 1 14 September – a week ago William ﬁxes a project meeng He uses a Google calendar (shared by the members of the project) to post the details of the meeng, while also using other channels of disseminaon The event noce arrives in Michael’s calendar Michael’s Google calendar Michael’s Hymas builds a plan… p h ng e u to rice gue Wakvinr Zr m i 0 – drich Entente t E 5:0tarZur – – S300 ::0 0 – 910 6:0 ACTION: set alarm • For 21 September • At 5:00 am NOTIFICATION: alarm set for 5:00 in the morning of 21 Sept Michael’s mobile 21 September – 1:35 am, Zurich • An ambulance is running in the night… • William had a diabetes stroke • He knows it would be too late to cancel the meeng in the morning • So, he uses the Hymas network, distribung a message… William to all: Meeng on 21 September 10:00 am cancelled Apologies… 21 September – 1:35 am, Lausanne • Message received by Michael’s Hymas… Michael’s mobile Michael’s Hymas destroys the plan… p h ng e u to rice gue Wakvinr Zr m i 0 – drich Entente t E 5:0tarZur – – S300 ::0 0 – 910 6:0 ACTION: reset alarm for 21 September at 5:00 am ACTION: Acknowledge Master when awaken: Alarm for 5:00 reset! Michael’s mobile Situaon 2 21 September – 7:35 am, Lausanne • Jane, Michael’s girl friend, wants to make a surprise to her friend • She instructs her Hymas to send to his Hymas Amy Winehouse’s “You Know I'm No Good” • Michael is doing his morning jogging • His Hymas seizes this acvity è the jogging situaon is triggered • It streams the piece indicated by a friend onto his mobile Michael’s mobile Situaon 3 21 September – 8:15 am • At about this me Michael usually leaves home to go by car to his oﬃce • He drives from Lausanne to Margny, IDIAP • His Hymas recognises the driving situaon and correlates with the me and the learned working day acvity è morningDriveFromHomeToOffice • It sends an interrogaon message to other Hymasses in the traﬃc and gets data… Michael’s mobile Situaon 4 21 September – 5:35 pm • Dan, Michael’s good friend, is living in Iași • This aernoon he has arrived in Margny • His Hymas recognises the stoppedInANewCity situaon • Both Hymases know their Masters haven’t meet for more than a year • Dan and Michael receive noﬁcaons that s mobile they are in the same city Dan’ Michael’s mobile 2013-2014: MappingBooks Jump out of the book! 2013-2014: MappingBooks Jump out of the book! MappingBooks: Jump out of the book! • A term project (Oct 2013 – Jan 2014) for 3rd year CS students in AI • An UEFISCDI project (2014-2017) (667 388 EUR); partners: UAIC-FII, University “Ștefan cel Mare” Suceava, Siveco – Bucharest (approved in 2013 with the highest evaluaon score) • Many conference papers I like to read books and to travel… Going out of the book… Çelebi Mh , Maç Sk, Beyoğlu, Turkey to Çukur Cuma Cd, Beyoğlu, Turkey - Google Maps10/3/1310/3/13 8:13 PMKatip Çelebi Mh , Maç Sk, Beyoğlu, Turkey to Çukur Cuma Cd, Beyoğlu, Turkey - Google Maps 8:13 PMKatip Directions to Çukur Cuma Cd, Beyo!lu, Turkey 400 m – about 4 mins Walking directions are in beta Use caution – This route may be missing sidewalks or pedestrian paths Katip Çelebi Mh , Maç Sk, Beyo!lu, Turkey" Çukur Cuma Cd, Beyo!lu, Turkey" 1 Head southwest on Maç Sk toward Baltacı Çkgo 75 m About 47 secstotal 75 m These directions are for planning purposes only You may find that construction projects, traffic, weather, or other events may cause conditions to differ from the map results, and you should plan your route accordingly You must obey all signs or notices regarding your route Map data ©2013 Basarsoft 2 Turn right onto Turnacıba"ı Cdgo 28 m total 100 m 3 Turn left onto A!a Külhanı Sk (Altıpatlar Sk )go 130 m About 2 minstotal 240 m 4 Continue onto Çukur Cuma Cdgo 150 m About 1 mintotal 400 m Page 2 of 2https://maps google com/maps?f=d&source=s d&saddr=Maç+Sokak,+I…,288 55,2 369,37 281,0&layer=c&ei=OqVNUp3mE8nTtAaWr4CgCQ&pw=2 Page 1 of 2https://maps google com/maps?f=d&source=s d&saddr=Maç+Sokak,+I…,288 55,2 369,37 281,0&layer=c&ei=OqVNUp3mE8nTtAaWr4CgCQ&pw=2 We produce MappedBooks • A MappedBook is a book connected with locaons/events in the virtual and real world and sensive to the instantaneous locaon (as seized by the mobile/tablet) of a reader • The informaon made available could possibly be diﬀerent depending on the moment and the place of the reader Aims 1) connect enes menons in the form of nominals (noun phrases) => one coreferenal chain corresponds to each enty; 2) no preliminary records about linked enes => the knowledge base evolves from scratch; 3) look specially for coreferenal (identy of enty menons) and geographical relaons (posion, distance, point-of, near, intersects, etc ); 4) texts under invesgaon: Geography manuals and traveling guides MappingBooks: what is it about? • “Understand” parts of a text • Recognise menons of persons and locaons • Recognise and crawl for real world enes • Know where I am • Seize what real world enes are in my proximity • Trace GoogleMaps paths, as described in the book • Fetch, process and make use of geo-data • Mix images with generated info • Display an aracve user interface • Client-server MappingBooks – an architecture MappingBooks architecture Proiectul IA al seriei 2014-2015 MyDailyLife • Un agent capabil să “înțeleagă” situațiile în care se aﬂă Masterul său, să le transpună în text și să conducă un dialog relav la ele Proiectul IA al seriei 2014-2015 MyDailyLife • Un agent capabil să “înțeleagă” situațiile în care se aﬂă Masterul său, să le transpună în text și să conducă un dialog relav la ele Ce trebuie să facă sistemul? • Să “șe”, în cât mai multe momente ale zilei: – ce fac – unde mă aﬂu – cu cine mă întâlnesc – despre ce vorbesc • Să infereze: – de ce fac anumite lucruri • Să ﬁe capabil să formeze fraze care exprimă ce am făcut • Să ﬁe capabil să poarte un dialog – despre ziua de azi, cea de ieri – ce voi face mâine Cui se adresează? Persoanelor în pericol de boli degenerave ale creierului (Alzheimer etc ) Un graf al situațiilor – ierarhie de clase alive awake sleeping at home in activity moving not moving shopping in park in theater driving walking jogging driving in town driving outside MyDailyLife – schema generală Activities Behaviour sensors graph Text generation Diary Localisation repr Movement Inferences Question Diary Faces answering MyDiary Sounds& voices Exemplu • TIME=7:30, PROXIMITY = bedroom, CLOCK = awake me, SOUND = awake ringing, GG:LIGHT = intensity raise, WiFi WAVE = movement, ACCELERATION = zero, GPS = null, GEO POSITION = home(remember last posion) • MyDailyLife output: Astă dimineață am fost trezit de alarmă la ora 7:30 în dormitorul meu Proiectul seriei 2017-2018 Tutore inteligent • Un sistem care să ajute studentul în actul de învățare – capabil să-și organizeze cunoașterea din domeniu ca o ontologie – capabil să poarte o conversație asupra domeniului – capabil să genereze teste studențeș din acel domeniu O arhitectură Funcționare Situația 1 • Am un text dintr-un domeniu medical => un program e capabil să extragă din el o reprezentare semancă – Și dacă același lucru îl exprim alel? – Dar dacă aproximav aceeași informație o găsesc în două tratate diferite? Funcționare Situația 2 • Există o reprezentare semancă a unui domeniu => un program mă ajută să-mi înșusesc acele noțiuni – pot pune întrebări => sistemul răspunde – sistemul întreabă => eu răspund – sistemul generează teste cu opțiuni de răspunsuri – sistemul e capabil să gesoneze corect imagini în Î/R și în teste Funcționare Situația 3 • Protégé e capabil să lucreze cu ontologii => o interfață îi va adăuga funcționalitatea de a “ci” un text – textul descrie o realitate în limbaj natural, care va ﬁ copiată în ontologie Funcționare Situația 4 • MOODLE este un sistem capabil să asiste în procesul de învățare – o interfață îi va adăuga capacitatea de a dialoga cu studentul și de a genera teste 